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- Th MAILINQ DATE of this communication appears on f/i cover s/i et with the correspondence address - 
Period for Reply 


A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

• If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

• Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment See 37 CFR 1.704(b). 

Status 

1)S Responsive to cx)mmunication(s) filed on 24 November 2004 . 
2a)H This action is FINAL. 25)0 This action is non-final. 

3) \3 Since this application is in condition for allowance except for fonmal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11. 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 2-25 is/are pending in the application. 

4a) Of the above daim(s) is/are withdrawn from consideration. 

5) S Claim(s) 7-22 is/are allowed. 

6) 13 Claim(s) 2-6 and 23-25 is/are rejected. 
?)□ Claim(s) is/are objected to. 

8) [il Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the con'ection is required if the drawing(s) is objected to. See 37 CFR 1.121 (d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)n Aclcnowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
a)n All b)D Some * 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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1 ) CH Notice of References Cited (PT0892) 4) CD Interview Summary (PTO-413) 

2) □ Notice of Drattsperson's Patent Drawing Review (PTO-948) Paper No(s)/IVIail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/MaiI Date . 6) □ Otfier: . 

U.S. Patent and Tiademartc Offloe 

PTOL-326 (Rev. 1-04) OfRce Action Summary Part of Paper No./Mail Date 20050124 
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DETAILED ACTION 
Claim Rejections ■ 35 USC § 102 

1 . The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

2. Claims 2-6 and 23 are rejected under 35 U.S.C. 1 02(e) as being anticipated by 
US 6499048 to Williams. Referring to claims 3, 4, and 6, Williams discloses a method of 
multithread processing on a computer, said method comprising: processing a first 
thread on a first component, said first component capable of simultaneously executing 
at least two threads; processing said first thread on a second component, said second 
component capable of simultaneously executing at least two threads; and comparing a 
result of said processing on said first component with a result of said processing on said 
second component (From line 3 of column 2, "The invention finds application, for 
example, to a single processor configured to process multiple threads, or processes 
concurrently. The processes could, for example, be operating system processes. The 
invention also finds application to a plurality of processing units, each configured to 
process at least one thread. A monitor unit can be connected to the processing units for 
monitoring equivalent operation of the processors. Each processing unit may be 
configured to process multiple threads concun'ently. The invention also finds 
application to apparatus comprising a plurality of processing sets, where each 
processing set comprises a plurality of processors. A monitor unit can be provided for 
monitoring equivalent operation of the processing sets, the monitor unit comprising the 
mutex ordering mechanism."). See below for the further limitations of claims 3, 4, and 6. 
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3. Referring to claim 2, Williams discloses generating a fault signal if said 
comparison is not equal (From line 64 of column 3, "If just two processing sets are used, 
or if follo\wing elimination of one or more faulty processing sets only two valid processing 
sets remain operable, a difference between the operation of the processing sets can 
signal faulty operation of one of the processing sets, although identification of which one 
of the processing sets is faulty can be a more complex task than simply employing 
majority voting."). 

4. Further refen'ing to claim 3, Williams discloses providing an input to enable or to 
disable said method (From line 64 of column 3, "If just two processing sets are used, or 
if following elimination of one or more faulty processing sets only two valid processing 
sets remain operable, a difference between the operation of the processing sets can 
signal faulty operation of one of the processing sets, although identification of which one 
of the processing sets is faulty can be a more complex task than simply employing 
majority voting."). 

5. Further refen'ing to claim 4, Williams discloses said processing said thread on 
said second component is performed at a priority lower than a priority of said processing 
said thread on said first component (From line 35 of column 5, "The progress indication 
is used by the monitor to slow down a processor so that it does not become too far out 
of step with another. For this, processors also need to provide some way to allow the 
monitor to stall them."). 

6. Referring to claim 5, Williams discloses said processing said thread on said 
second component occurs at a time delayed from that of said processing said thread on 
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said first component (From line 35 of column 5, "The progress indication is used by the 
monitor to slow down a processor so that it does not become too far out of step with 
another. For this, processors also need to provide some way to allow the monitor to 
stall them."). 

7. Further refenring to claim 6, Williams discloses said processing said thread on 
said second component uses information available from said processing said thread on 
said first component (From line 35 of column 5, "The progress indication is used by the 
monitor to slow down a processor so that it does not become too far out of step with 
another. For this, processors also need to provide some way to allow the monitor to 
stall them."). 

8. Referring to daim 23, Williams discloses a multiprocessor system executing a 
method of multithread processing on a computer, said method comprising: processing a 
first thread on a first component, said first component capable of simultaneously 
executing at least two threads; processing said first thread on a second component, 
said second component capable of simultaneously executing at least two threads; and 
comparing a result of said processing on said first component with a result of said 
processing on said second component (From line 3 of column 2, "The invention finds 
application, for example, to a single processor configured to process multiple threads, or 
processes concurrently. The processes could, for example, be operating system 
processes. The invention also finds application to a plurality of processing units, each 
configured to process at least one thread. A monitor unit can be connected to the 
processing units for monitoring equivalent operation of the processors. Each 
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processing unit may be configured to process multiple threads concurrently. The 
invention also finds application to apparatus comprising a plurality of processing sets, 
where each processing set comprises a plurality of processors. A monitor unit can be 
provided for monitoring equivalent operation of the processing sets, the monitor unit 
comprising the mutex ordering mechanism."). 

Further referring to claim 23, Williams discloses said processing said thread on 
said second component is performed at a priority lower than a priority of said processing 
said thread on said first component (From line 35 of column 5, "The progress indication 
is used by the monitor to slow down a processor so that it does not become too far out 
of step with another. For this, processors also need to provide some way to allow the 
monitor to stall them."). 

Claim Rejections - 35 USC § 103 

9. The text of those sections of Title 35, U.S. Code not included in this action can 
be found in a prior Office action. 

1 0. Claims 24 and 25 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over US 6499048 to Williams. Referring to claim 24, Williams discloses a medium 
tangibly embodying a program of machine-readable instructions executable by a digital 
processing apparatus (From the abstract, "A program controlled apparatus...") to 
perform a method of multithread processing, said method comprising: processing a first 
thread on a first component, said first component capable of simultaneously executing 
at least two threads; processing said first thread on a second component, said second 
component capable of simultaneously executing at least two threads; and comparing a 
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result of said processing on said first component with a result of said processing on said 
second component (From line 3 of column 2, "The invention finds application, for 
example, to a single processor configured to process multiple threads, or processes 
concurrently. The processes could, for example, be operating system processes. The 
invention also finds application to a plurality of processing units, each configured to 
process at least one thread. A monitor unit can be connected to the processing units for 
monitoring equivalent operation of the processors. Each processing unit may be 
configured to process multiple threads concurrently. The invention also finds 
application to apparatus comprising a plurality of processing sets, where each 
processing set comprises a plurality of processors. A monitor unit can be provided for 
monitoring equivalent operation of the processing sets, the monitor unit comprising the 
mutex ordering mechanism."). Although Williams does not specifically disclose this 
medium can be an Application Specific Integrated Circuit (ASIC), using an ASIC to 
implement a method is notoriously well known in the art. Examiner takes official notice 
for ASICs. A person of ordinary skill in the art at the time of the invention would have 
been nfwtivated to implement a method because ASICs improve performance over 
general-purpose CPUs, because ASICs are "hardwired" to do a specific job and do not 
incur the overhead of fetching and interpreting stored instructions. 

Further refenring to claim 24, Williams discloses said processing said thread on 
said second component is performed at a priority lower than a priority of said processing 
said thread on said first component (From line 35 of column 5, "The progress indication 
is used by the monitor to slow down a processor so that it does not become too far out 
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of step with another. For this, processors also need to provide some way to allow the 
monitor to stall them."). 

1 1 . Referring to claim 25, Williams discloses a medium tangibly embodying a 
program of machine-readable instructions executable by a digital processing apparatus 
(From the abstract, "A program controlled apparatus...") to perform a method of 
multithread processing, said method comprising: processing a first thread on a first 
component, said first component capable of simultaneously executing at least two 
threads: processing said first thread on a second component, said second component 
capable of simultaneously executing at least two threads; and comparing a result of 
said processing on said first component with a result of said processing on said second 
component (From line 3 of column 2, "The invention finds application, for example, to a 
single processor configured to process multiple threads, or processes concurrently. 
The processes could, for example, be operating system processes. The invention also 
finds application to a plurality of processing units, each configured to process at least 
one thread. A monitor unit can be connected to the processing units for monitoring 
equivalent operation of the processors. Each processing unit may be configured to 
process multiple threads concun^ently. The invention also finds application to apparatus 
comprising a plurality of processing sets, where each processing set comprises a 
plurality of processors. A monitor unit can be provided for monitoring equivalent 
operation of the processing sets, the monitor unit comprising the mutex ordering 
mechanism."). Although Williams does not specifically disclose this medium can be a 
Read Only Memory (ROM), using a ROM to implement a method is notoriously well 
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known in tfie art. A person of ordinary skill in the art at the time of the invention would 
have been motivated to use a ROM because the person does not want the instructions 
to change and because ROM is non-volatile. 

Further refen^ing to claim 25, Williams discloses said processing said thread on 
said second component is performed at a priority lower than a priority of said processing 
said thread on said first component (From line 35 of column 5, "The progress indication 
is used by the monitor to slow down a processor so that it does not become too far out 
of step with another. For this, processors also need to provide some way to allow the 
monitor to stall them."). 

Allowable Subject Matter 

12. Claims 7-21 are allowed as previously indicated. 

1 3. Claim 22 is allowed, depending from an allowed claim (claims 1 3, 1 6). 

14. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Response to Arguments 

1 5. Applicant's arguments filed 24 November 2004 have been fully considered but 
they are not persuasive. Regarding Applicant's argument (page 1 1 ) that the two 
processors need to be synchronized, the degree and type are not claimed. Moreover, 
Applicant explicitly admits the processors of Williams is synchronized, "...the stalling of 
the faster processor, as done in Williams to keep the two processors synchronized..." 
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1 6. Regarding Applicant's argument (page 11) that Williams does not teach a signal 
to enable or disable said comparing, Applicant explicitly admits Williams eliminates one 
processor because of a fault detected (page 12), hence disabling comparison. Examiner 
notes that Applicant has claimed enabling or disabling in the alternative. 

1 7. Regarding Applicant's argument (page 1 2) that Williams discloses stalling and 
not prioritization, Examiner notes that priority merely refers to the establishment of 
precedence. Any further meaning has not been claimed. 

Further regarding this argument, from page 12 of Applicant's remarks regarding 
this same argument (with emphasis), "The aim of the scheme in the present invention is 
to use the priority mechanism to keep one thread on one component always behind its 
sister thread on the other component." 

1 8. Regarding Applicant's argument (page 1 3) that Williams does not share 
information between the threads. Applicant has not claimed the type of data to be 
shared. The control signal of Williams clearly results from the processing of that thread 
and is used in the processing of the other thread. From line 35 of column 5, "The 
progress indication is used by the monitor to slow down a processor so that it does not 
become too far out of step with another. For this, processors also need to provide some 
way to allow the monitor to stall them." 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Gabriel L. Chu whose telephone number is (571 ) 272- 
3656. The examiner can normally be reached on weekdays between 8:30 AM and 5:00 
PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Robert W. Beausoliel, Jr. can be reached on (571 ) 272-3645. The fax 
phone number for the organi2:ation where this application or proceeding is assigned is 
703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EEC) at 866-217-9197 (toll-free). 


ROBERT BEAUSOUEL 
SUPERyiSORY PATENT EXAMIMER 
TECHKOUOGY CES\ITER 21 CO 



